题目链接 \(Description\) 给定\(n,m,x\)和集合\(S\)。求\(\prod_{i=1}^na_i\equiv x\ (mod\ m)\)的方案数。其中\(a_i\in S\ ...

题目链接 对于单独一个点，我们枚举它的度数（有多少条边）来计算它的贡献：$$\sum_{i=0}^{n-1}i^kC_{n-1}^i2^{\frac{(n-2)(n-1)}{2}}$$ 每个点是一 ...